Broadcasting Spanning Forests on a Multiple-Access Channel
نویسندگان
چکیده
منابع مشابه
Stochastic Games on a Multiple Access Channel
We consider a scenario where N users try to access a common base station. Associated with each user is its channel state and a finite queue which varies with time. Each user chooses his power and the admission control variable in a dynamic manner so as to maximize his expected throughput. The throughput of each user is a function of the actions and states of all users. The scenario considers th...
متن کاملInterleaver-Division Multiple Access on the OR Multiple Access Channel
The OR channel provides an unusual opportunity where single-user decoding permits operation at about 70% of the full multiple-access channel sum capacity. The interleaverdivision multiple access technique applied in this paper can approach that performance with turbo and LDPC solutions. The current paper focuses on very low latency codes with simple Viterbi decoding, intended for very high spee...
متن کاملBroadcasting in Ad Hoc Multiple Access Channels
We study dynamic broadcasting in multiple access channels in adversarial settings. There is an unbounded supply of anonymous stations attached to the channel. There is an adversary who injects packets into stations to be broadcast on the channel. The adversary is restricted by the injection rate, burstiness, and by how many passive stations can be simultaneously activated by injecting packets i...
متن کاملEfficient Broadcasting in an Arrangement Graph Using Multiple Spanning Trees∗
The arrangement graph An,k is not only a generalization of star graph (n − k = 1), but also more flexible. Designing efficient broadcasting algorithm on a regular interconnection network is a fundamental issue for the parallel processing techniques. Two contributions are proposed in this paper. Initially, we elucidate a first result to construct n − k edge-disjoint spanning trees in an An,k. Se...
متن کاملChannel Division Multiple Access
Ultra-WideBand (UWB) has been recently presented as a promising radio technology due to the large bandwidth available. This feature enables point to point high data rates at short range as well as high temporal resolution with long channel impulse reponses (CIR). In this paper, we present an original multiple access scheme called Channel Division Multiple Access (ChDMA), where we use the CIR as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2003
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-003-1149-8